//package hanjia;
//
//import java.util.LinkedList;
//
///**
// * Description:
// * Author:    Dane
// * CreateTime:2025/2/9-下午2:36
// * Since  :   1.0
// * Version:   1.0
// */
//public class LeetCode226 {
//
//    public TreeNode invertTree(TreeNode root) {
//        if (root == null) {
//            return null;
//        }
//        TreeNode left = root.left;
//        TreeNode right = root.right;
//
//
//        root.left = invertTree(left);
//        root.right = invertTree(right);
//        return root;
//
//    }
//
//    public TreeNode constructExpressionTree(String[] tokens) {
//        LinkedList<myTreeNode> stack = new LinkedList<>();
//        for (String s:tokens){
//            switch (s){
//                case "+","-","/","*" ->{
//                    myTreeNode right=stack.pop();
//                    myTreeNode left=stack.pop();
//                    myTreeNode myTreeNode = new myTreeNode(s, left, right);
//                    stack.push(myTreeNode);
//                }
//                default -> {
//                    stack.push(new myTreeNode(s));
//                }
//
//
//
//
//
//            }
//
//
//        }
//    }
//}
